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ABSTRACT: 

A method of making processors (PUO to Pn) of a multiprocessor system (MP) quiescent, or 
of serialising bus assignments for the individual processors, is described. This serialisation 
becomes necessary if one or more processors simultaneously want to execute commands 
which require uninterrupted ownership of the bus for as long as they are being executed, e.g. 
to prevent damage to the integrity of data. 

For this purpose, a quiescent-making network (QN), which connects all processors, is used. 
Processors which execute such atomic commands receive their bus assignment on a priority 
basis. The processor with the highest rank puts its competitors into conditional branch 
command loops (BC loops), in which they wait for a specified condition, e.g. "QN not 
blocked" (QU+). If this condition is fulfilled, e.g. after the end of an atomic command, the 
processor with the next lower priority receives the bus. 

Processors which are executing other commands are forced into a no-operation state (NOP), 
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from which they are released after completion of the atomic command of another processor, to 
resume their interrupted commands. 



h c che e e f 



ill 



(§) BUNDESREPUBLIK © Offenlegungsschrift 

DEUTSCHLAND ^ 43 Q7 1 39 Al 



<fj) Int. CI. 5 : 

G 06 F 13/36 




DEUTSCHES 
PATENTAMT 



00 



@ Aktenzeichen: 
(§) Anmeldetag: 
@ Offenlegungstag: 



P 43 07 139.2 
6. 3.93 
8. 9.94 



CO 



Hi 

Q 



(7j) Anmelder: 

International Business Machines Corp., Armonk, 
N.Y., US 

© Vertreter; 

Jost, O., Dipl.-lng., Pat. -Ass., 7000 Stuttgart 



@ Erfinder: 

Fischer, Wolfgang, Dipl.-lng., 7030 Weil, DE; 
Gotzlaff, Klaus Jorg, Dipl.-lng. (FH), 7036 Schonaich, 
DE; Kurz, Brigitte, 7030 Boblingen, DE; Tast, 
Hans-Werner, Dipl.-lng. (FH), 7039 Weil, DE; Wille, 
Udo, Dipl.-lng. (FH), 7038 Holzgerlingen, DE; 
Withelm, Birgit, 7038 Holzgerlingen, DE 



Prufungsantrag gem. § 44 PatG ist gestellt 

@ Serialisierung von Bedienungsanforderungen in elnem Multiprozessor- System 

Es wird ein Verfahren zur Ruhigstellung von Prozessoren 
PUO-Pn eines Multiprozessorsystems MP, bzw. zur Seriali- 
sierung von Buszuteilungen fur die einzelnen Prozessoren 
beschrleben, die notwendlg wird, wenn einer oder mehrere 
Prozessoren gleichzeitig Befehle ausfuhren mochten, die 
eine ununterbrochene Bustnhaberschaft fur die Dauer ihrer 
Aufuhrung bendtigen, um zum Beispiel Verletzungen dor 
Integritat von Daten zu vermelden. 

Es wird hierzu ein Ruhigstellungsnetz QN verwendet, das 

alle Prozessoren verbindet. Prozessoren, die solche atomi- 

schen Befehle ausfuhren, erhalten ihre Buszuteilung auf 

Prloritatsbasis. Der Prozessor mit dem hoheren Rang brlngt 

seine Konkurrenten In bedlngte Verzweigungsbefehlsschlei- 

fen (BC-Schleifen), in denen sie auf eine bestimmte Bedln- 
^ gung warten, z. B. *QN nlcht gesperrt" (QU + ). Wenn diese 

Bedtngung auftritt, z. B. nach Beendigung eines atomfschen 
^ Befehls, erhSIt der Prozessor mit der nachstniederen Priori- 
ty den Bus. 

S Prozessoren, die andere Befehle ausfuhren, werden in einen 
No-Operationszustand (NOP) gezwungen, aus der sie nach 
Beendigung des atomischen Befehis eines anderen Prozes- 
^ sors entiassen werden, um ihre unterbrochenen Befehle 
O weiter auszufuhren. 

in 
Q 

Die folgenden Angoben sind den vom Anmelder eingerelchten Unterlagen entnommen 
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Beschreibung So ist beispielsweise in der U.S. Patentschrift 

5,016,167 beschrieben, wie bei einem Multiprozessorsy- 

Prozessoren von Multiprozessorsystemen enthalten stem tnit einem verschachteltenSpeicher das Festfahren 

Komponenten z. B. Speicher, in die Daten von jedem verhindert wird, wenn mehrere Prozessoren Zugriffsab- 

der Prozessoren eingelesen, oder aus denen Daten von 5 sichten auf ein und denselben Teil des Speichers auBern. 

jedem der Prozessoren ausgelesen werden konnen. Der Es wird hierzu ein Zahler verwendet, der die Anzahl 

Befehls- oder Instruktionssatz derartiger Multiprozes- aufeinander folgender Zugriffsanforderungen ernes 

soren enthalt notwendigerweise auch solche Befehle, fur Prozessors zahlt, dessen Anforderungen zurfickgewie- 

deren Ausftthrung diese Komponenten fur die Dauer sen wurden. Wenn der Zahlerstand einen vorgegebenen 

eines Befehls einem Prozessor fest zugeordnet sind. 10 Schwellenwert erreicht hat, dann bewirkt ein Uberlauf- 

Hier gibt es etwa vier Gruppen von Befehlen, mit signal des Zahlers eine Sperrung des Zugriffs aller flbri- 

denen gen Prozessoren auf den betreffenden Teil des Spei- 
chers solange, bis der bisher nicht erfolgreiche Prozes- 

1. eine Anderung eines SchlUssels in einem SchlQs- sor mit seinem Speicherzugriff Erfolg hatte. AuBerdem 
selspeicher (Speicher, in dem SchlOssel, beispiels- 15 wird das Problem der Datenintegritat fur Befehle der 3. 
weise far die Zugriffsberechtigung auf bestimmte und 4. Gruppe der o.g. Befehle, sowie daraus resultieren- 
Speicherbereiche gespeichert sind) bewirkt wird, de Architekturverletzungen nicht gelSst. 

0 d er Das Problem bei den bekannten Multiprozessorsyste- 

2. eine Eintragung in alien Adressenubersetzungs- men ist aber, daB die Strukturen, die ein solches Festfah- 
tabellen aller Prozessoren ungultig gemacht wird 20 ren und eine Verletzung der Datenintegritat verhindern 
(IPTE — Befehl), oder konnen, bisher als sehr aufwendige und komplizierte 

3. ein Lesen oder Schreiben einer externen Tages- Methoden und Schaltkreise realisiert worden sind, die 
zeit-Einheit (Systemuhr), welches eine ungestorte einen stSrungsfreien und vor allem schnellen Betrieb 
(ununterbrochene) Folge von Befehlen erfordert, und, zudem bei kleineren Systemen, einen wirtschaftli- 
durchgef uhrt wird, oder 25 chen Einsatz oft in Frage gestelit haben. 

4. atomische Lese-/Schreibzugriffe auf den oder die Die Aufgabe der Erfindung besteht somit in der L6- 
Hauptspeicher oder Caches eines Multiprozessor- sung des Problems, bei Multiprozessorsystemen Fest- 
systems vorgenommen werden. fahrsituationen und insbesondere Verletzungen der Da- 
tenintegritat auf fikonomische, sichere und schnelle 

In alien in dem vorstehenden Beispiel genannten vier 30 Weise zuvermeidert 

Operationen ist es dringend erforderlich, daB der Pro- Gelost wird diese Aufgabe der Erfindung durch die in 

zessor, der eine dieser oben genannten Operationen den Patentanspruchen angegebenen Merkmale. Vorteil- 

ausfuhren mochte solange diese Tatigkeit einstellt, bis hafte Weiterbildungen und Ausgestaltungen des Ge- 

alle anderen Prozessoren in ihrem Befehlsablauf eine genstandes der Erfindung sind in den UnteransprQchen 

Stelle erreicht haben, an der sie eine solche Tatigkeit 35 dargestellt 

schadlos erlauben kSnnen. Diese Stelle ist oft der Be- Auf diese Weise wird durch die Erfindung der Vorteil 
ginn eines neuen Befehls oder das Erreichen eines Un- erzieit, daB bei Multiprozessorsystemen bei gleichzeitig 
terbrechungsfensters in unterbrechbaren Befehlen. abgesetzten Befehlen der eingangs genannten Art meh- 
In den meisten Multiprozessorsystemen konnen von rerer Prozessoren des Systems Festfahrsituationen si- 
den Prozessoren Befehle der o.g. Art gleichzeitig abge- 40 cher, schnell und wirtschaftlich und, im Falle von Befeh- 
setzt werden. Unter gleichzeitig soil auch verstanden len der 3. und 4. Gruppe, sowie deren Kombinationen 
werden, wenn bei gerade ablaufendem Befehl der ein- mit Befehlen der Gruppen 1 und 2, Verletzungen der 
gangs genannten Art eines Prozessors noch ein oder Datenintegritat vermieden werden. 
mehrere andere Prozessoren des Multiprozessorsy- Im folgenden, wird die Erfindung an durch Zeichnun- 
stems solche Befehle ausfuhren wollen. Beispielsweise 45 gen erlauterten Ausfuhrungsbeispielen naher beschrie- 
dQrfen Befehle der Gruppen 1 und 2 gleichzeitig in meh- ben. Hierbei zeigen: 

reren Prozessoren ausgefuhrt werden. So z. B. darf der Fig. 1 ein Blockschaltbild eines Multiprozessorsy- 

Prozessor PU1 (Ftg. 1) einen IPTE Befehl ausfuhren, stems, in das die Erfindung integriert ist, 

wahrend in der AusfUhrungsphase in dem Prozessor Fig. 2, 4, 6 Blockschaltbilder einer Schaltungsanord- 

PU2 ebenfalls ein IPTE Befehl prozessiert wird. Dies 50 uung, die vorgesehen ist, wenn ein Prozessor alle ande- 

fUhrt zu dem Ergebnis, dafl beide Prozessoren sich ge- ren Prozessoren, die Befehle der 1. bis 4. Gruppe der o.g. 

genseitig eine (Speicher-)Seite ungultig machen, was Art ausfuhren wollen, ruhigstellt, 

aber unschadlich ist, weil beide Befehle keine virtuellen Fig. 3 ein Zeitdiagramm zur Veranschaulichung der 

Speicherzugriffe vornehmen. Arbeitsweise der Schaltungsanordnung, wenn ein Pro- 

Befehle der Gruppen 3 und 4, sowie deren Kombina- 55 zessor, der einen Befehl der 1. bis 

tionen mit Befehlen der Gruppen 1 und 2 diirfen dage- 4. Gruppe der o.g. Art ausfOhrt, alle Ubrigen Prozesso- 

gen nicht gleichzeitig ausgefUhrt werden. Die Folgen ren, die sich in der AusfQhrung normaler Befehle befin- 

w&ren Verletzungen der Integrity der betroffenen Da- den, ruhigstellt und 

ten, ferner Architekturverletzungen, dh.es wurden Fig. 5 ein Zeitdiagramm zur Veranschaulichung der 

Operationen ausgefuhrt, welche die Regeln der zugrun- 60 Arbeitsweise der Schaltungsanordnung, wenn mehrere 

deliegenden Architektur miBachten und somit nicht er- Prozessoren gleichzeitig Befehle der 1. bis 4. Gruppe 

laubte Ergebnisse produzieren, die zu Mikrocodefeh- der o.g. Befehle ausgeben, die jeweils eine Ruhigstellung 

lern und Festfahrsituationen (deadlocks) des Mikroco- der anderen Prozessoren erfordern. 

deablaufs im Prozessorsystem fuhren. Diese wirken sich Bei dem in Fig. 1 dargestellten Multiprozessorsystem 

dann leider wie Hardware-deadlocks aus. Es muB also « MP sind dessen Prozessoren PUO bis PUn, sowie ein 

beim Entwurf derartiger Rechnersysteme daftlr Sorge Speicher-DirekUugriffsadapter DMA und ein Haupt- 

getragen werden, dafi solche Betriebssituationen ver- speicher MS uber einen Prozessorbus PB miteinander 

mieden werden. verbunden, Uber den Daten, Adressen sowie Komman- 
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dos, wie M CMD1, CMD2, . . . oder CMD Valid" fibertra- 
gen werden. Ferner ist ein Busanforderungsbus RB und 
ein Buszuteilungsbus GB vorgesehen, fiber welche die 
Prozessoren und der Speicher-Direktzugriffsadapter 
mit einer Buszuteilungseinheit ARB verbunden sind und 
fiber die Busanforderungssignale, sowie Buszuteilungs- 
signale Ubertragen werden. 

Ein Steuerbus CB schliefilich stelit eine Steuerverbin- 
dung unter den Prozessoren, dem Hauptspeicher und 
dem Speicher-Direktzugriffsadapter her, fiber den Steu- 
erinformation ausgetauscht wird. 

In Fig. 1 ist ferner noch eine externe Systemuhr TOD, 
ein Schlfisselspeicher KS f der meist dem Hauptspeicher 
zugeordnet ist, in dem Schlussel gespeichert sind, die 
nur dem Inhaber Zugriffe auf bestimmte Speicherberei- 
che erlauben, sowie ein Ruhigstellungsnetz QN darge- 
stellt 

Die Hauptaufgabe des Prozessorbusses PB ist, wie 
schon erwahnt, die Obertragung von Daten, sowie 
Kommandos und Adressen von und zum Hauptspeicher 
sowie zwischen den Prozessoren untereinander und 
dem Speicher-Direktzugriffsadapter. 

Die Aufgabe des Speicher-Direktzugriffsadapters be- 
steht in der Steuerung der Kommunikauon zwischen 
der Ein-/ Ausgabeseite, also den Kanfilen, an denen die 
EinVAusgabegerate angeschlossen sind und dem 
Hauptspeicher sowie den Prozessoren. 

Fig. 3 zeigt in Verbindung mit den Anordnungen in 
den Fig. 2, 4 und 6, ein Beispiel fur einen Ablauf, bei 
welchem ein Prozessor PUI, der einen Befehl der 2. 
Gruppe ausfflhrt, alle anderen Prozessoren PUO und 
PU2 bis PUn des MP ruhigstellt Es wird in diesem 
Beispiel die durchaus reale Annahme gemacht, daB die 
PUi dieses MP einfache, & h. nicht sehr komplexe Be- 
fehle sehr wohl als festverdrahtete Befehle ausfOhren 
kdnnen, daB aber komplexere Befehle im Mikro-Aus- 
ffihrungsmodus abgearbeitet werden. Hierzu werden 
diese Befehle in Form von Mikrobefehlsroutinen inter- 
pretiert und ausgeffihrt 

In der obersten Zeile zeigt Fig. 3 den augenblickli- 
chen Inhalt des laufenden Befehlsregisters CIR dieses 
Prozessors PUI. Dieser ist ein Befehl IPTE (Invalidate 
Page Table Entry), mit dem Seitentabelien-Eintrage un- 
gttltig gemacht werden. Es handelt sich bei diesem Be- 
fehl urn einen komplexeren Makrobefehl, der vom Pro- 
zessor durch eine Folge von Mikrobefehlen interpre- 
tiert werden rauB. 

In der zweiten Zeile in Fig. 3 ist folglich am Inhalt des 
Mikro-Operationsregisters MOPR(PUl) zu erkennen, 
daB der Befehl IPTE durch mehrere Mikrobefehle inter- 
pretiert wird. Der dritte Mikrobefehl dieser Befehlsfol- 
ge in der PUt ist ein sogenannter ECTLSQ (External 
Control Set Quiesce)-Befehl, der veranlaSt, daB das Si- 
gnal PUBR (PB-Anforderung) fiber den Busanforde- 
rungsbus RB zur Buszuteilungseinheit ARB fibertragen 
wird, die PB-Zuteilungen auf der Basis des Prioritatsran- 
ges der beteiligten PUs vornimmt 

PUI wartet nun auf das Buszuteilungssignal PUBG 
auf dem Buszuteilungsbus GB. Im Mikrozyklus MCYC 
T3 (Zykluszeit T3) des Befehls ECTLSQ stelit dann PUI 
das Kommando CMD1 auf den PB, das folgendes bein- 
haltet: 

1. ein Kommando-Byte ECTL, das "Externe Steue- 
rung fCr alle PUs" angibt; 

2. ein Subkommando-Byte QR, das "Ruhigstel- 
lungsanforderung" angibt; und 

3. ein Anforderer-Identifizierer RID mit der Num- 



mer der anfordernden PU, im vorliegenden Falle 
also eine 1 far PUI. 

Far die Steuerung der Prozessor-Ruhigstellung oder 
5 man kann auch sagen far die Serialisierung bestimmter 
Ablaufe (namlich die Ausffihrung der Befehle der ein- 
gangs genannten Gruppen 1 bis 4) zwischen den einzel- 
nen Prozessoren, ist in jedem Prozessor PUi eine Schal- 
tungsanordnung vorgesehen, wie sie in den Fig. 2, 4 und 
io 6 fttr eine MP-Anordnung mit 7 Prozessoren PUO— PU6 
dargestellt ist 

Das Kommando CMD1, das PUI im Mikrozyklus 
MCYC(T3) auf den Prozessorbus PB gesetzt hat, ge- 
langt in das Prozessorbus-Eingangsregister PBIR aller 
15 Prozessoren, auBer PUI und wird 1. im RID Decoder 
RID DECO decodiert, urn den Anforderer (PUI) zu 
identifizieren. 2. gelangt es auch zum Kommando-Deco- 
der CMD DECO, der das Kommando-Byte ECTL und 
das Subkommando-Byte QR decodiert Diese Verhalt- 
20 nisse sind in den Fig. 2 und 3 fur PU2 dargestellt 

An seinem Ausgang liegt nach:der Decodierung das 
Signal QSET, das nach UND-Kombination mit dem in 
der Verriegelungsschaltung VAL LT verriegelten Signal 
+CMD VAL, gleichbedeutend mit "Kommando gfiltig", 
25 ein Signal + ECTLSQ ergibt Dieses Signal, das nicht 
direkt gleichbedeutend mit dem Mikrobefehl ECTLSQ 
ist (vgL Fig. 3, MOPR(PUl)), jedoch von diesem fiber 
CMD1 abgeleitet ist, setzt, zusammen mit dem entspre- 
chenden Signal am Ausgang des RID DECO, also am 
30 Ausgang i (da es PUI identifiziert), nur die Verriege- 
lungsschaltung QURLT(PU1) in alien Prozessoren, au- 
Ber PUI. (Das Ausgangssignal der gesetzten 
QURLT(PU1) bedeutet somit: PUI hat eine Anforde- 
rung "Ruhigstellung, bzw. Serialisierung aller anderen 
35 PUs" auf den PB gestellt) Die Verriegelungsschaltun- 
gen QURLT(PU0) und QURLT(PU2) bis QURLT(PU6), 
fur alle anderen PUs bleiben in der Rackstell-Lage. 

Da alle PUs dieselbe Schaltungsanordnung nach 
Fig. 2 aufweisen, findet der oben beschriebene Vorgang 
40 in alien PUs des MP statt, wie er fur PU2 in Fig. 3 auch 
an Hand eines ImpuJs-ZZeit Diagramms dargestellt ist, 
auflerffirPUl. 

Gleichzeitig mit dem Einstellen der Verriegelungs- 
schaltungen QURLT(PU1) in alien PUs, auBer PUI des 
45 MP, stelit PUI eine Verriegelungsschaltung 
IQULT(PU1) (interne Ruhigstellung von PUI) ein, die, 
wie Fig. 4 zeigt, PU — individual vorgesehen ist, d. h. 
jede PU hat nur eine eigene solche Verriegelungsschal- 
tung, im Gegensatz zu den QURLTs, von denen jede PU 
so einen vollstandigen Satz QURLT(PU0-PU6) aufweist 
Das Ausgangssignal BCL einer gesetzten IQULT(PUi) 
erzeugt fiber eine ODER-Schaltung GDR eine positive 
Steuerspannung am Eingang eines Open Drain Teibers 
DR, der die Funktion einer steuerbaren Impedanz hat 
55 Fig. 3 yerdeutlicht den zeitlichen Ablauf der Steuerung 
auch dieser Verriegelungsschaltungen in dem jeweiligen 
Prozessor, 

Die Einstellung von IQULT(PU1) durch PUI beendet 
das Anliegen eines negative n Spannungspegels fiber 
60 den Open Drain Treiber DR an das Ruhigstellungsnetz 
QN. Mit einer positiven Steuerspannung an seinem Ein- 
gang befindet sich nun dieser Treiber im Zustand hoher 
Impedanz Z (Sperrzustand). Der Spannungspegel (QU) 
auf dem QN bleibt aber infolge des negativen Aus- 
65 gangspegels eines sich im Zustand niedriger Impedanz 
befindlichen (leitenden) DR einer oder mehrerer ande- 
rer Prozessoren noch solange negativ, bis sich alle Trei- 
ber im Zustand hoher Impedanz (Sperrzustand) befin- 
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den. Erst dann, wenn aile DR gesperrt sind, geht das 
Potential auf dem QN auf einen positiven Wert Q+,das 
iiber R anliegt, wie Fig. 4 zeigt 

Betrachtet man nun wieder Fig. 3, dann I&Bt sich fest- 
stellen, dafl PU2 gerade den Befehl B ausfuhrt, der sich 5 
im Befehlsregister CIR fUr den iaufenden Befehl befin- 
det Im ersten Mikrozyklus TO von B war ein sogenann- 
tes Torsteuersignal GSST (gate soft stop) wirksam, das 
die Bedeutung "weicher Stop" (soft stop) bzw'potentiel- 
ler Stop" hat Dieses Signal wird immer im ersten Mi- 10 
krozyklus desjenigen Makrobefehls gebiidet der sich 
gerade im CIR befindet Das n&chste GSST-Signal 
kommt nach dem 55. Mikrobefehi wieder. Es sei nun 
angenommen, da8 der Befehl B hier unterbrechbar ist 
Ein Mikrobefehi ASST (allow soft stop) im Mikro-Ope- 
rationsregister MOPR(PUl) definiert die unterbrechba- 
re Stelle und schaltet die entsprechende Verriegelungs- 
schaltung SSTLT(PU2) ein, da QURLT(PU1) noch ge- 
setzt ist (vgL Fig. 2). Die SSTLT(PU1) kann nicht einge- 
stellt werden, da, wie aus Fig. 2 analog fur PU1 entnom- 
men werden kann, das Signal +CMD VALID(PUl) in 
der in PU1 vorhandenen analogen Schaltungsanord- 
nung eine Einstellung von VAL LT, wegen nicht erfull- 
ter UND-Bedingung am UND-Tor GT CMD VAL ver- 
hindert, und ferner auch QURLT(PUl) nicht eingestellt 
ist 

Die Wirkung dieses weichen Stops ist, daB die Mikro- 
befehlsdecoder aller anderen PUs, d h. aller auBer PU1, 
auf NOP (-No operation) gesetzt werden (mittels sog. 
erzwungener Operationen), so daB die entsprechenden 
PUs einzyklige Mikrobefehle NOP ausftthren, in denen 
sie quasi auf der Stelle treten. 

Es wird also, da QURLT(PU1) in PU2 noch immer 
gesetzt ist, die SSTLT(PU2) in PU2 gesetzt, mit der 
Folge, daB PU2 seinen Treiber DR auf hohe Impedanz 
umsteuert, was aus Fig. 4 analog zu den naher darge- 
stellten Verhaltnissen fOr PUO und PU6 hervorgeht 

Unter der berechtigten Annahme, daB in der Zwi- 
schenzeit auch alle anderen, den Prozessorbus PB an- 
fordernden PUs sich im Zustand des weichen Stops be- 
finden, zieht der Widerstand R alle Anschlusse VTPUO 
bis VTPU6 der PUs mit dem QN auf positives Potental 
QU + , an dem R mit seinem anderen AnschluB anliegt 

Wie Fig. 3 weiter verdeutlicht befindet sich PU1 in 
einer durch das Signal +BC bedingten erzwungenen 
Mikro-Verzweigungsbefehlsschleife (BC-Schleife; BC «- 
branch on condition) so lange, bis die Verzweigungsbe- 
dmgung durch "QU-QU+" (quiesce all + - true), (vgL 
Fig, 3) in Verbindung mit dem noch im Zusammenhang 
mit Fig. 5 zu erlauternden Signal QUW (PUi) (quiesce 
wait) in Fig. 4 aufgehoben wird, ein Zustand, der das 
Signal + NBCam Ausgang einer UND-Schaltung GA 
erzeugt Danach, d. h. eine Mikrozykluszeit Ti spater, 
wird dann der Befehl ECIPTE (external control invalida- 
te page table entry) zur Invalidierung der Seitentabel- 
len-Eintragung ausgefilhrt Das Kommando CMD2 
wird auf den PB gestellt, das folgenden Inhalt hat: 

1. ein Kommando-Byte ECTL, das "Externe Steue- 
rung an alle PUs", bedeutet; 

2. ein Subkommando "IN VTBL", das invalidiere den 
Seitentabellen-Eintrag bedeutet; 

3. ein Adressenfeld mit der zu invalidierenden Ta- 
bellenadresse; und 

4. die RID, die in diesem Falle undeterminiert ist 

Die Invalidierung des Seitentabellen-Eintrags wird 
daraufhin in alien PUs durchgefQhrt Danach folgt ein 
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Mikrobefehi ECTLRQ. Nach der dritten PB-Anforde- 
rung mittels PUBR und der Zuteilungsgewahrung mit- 
tels PUBG sendet PUI das CMD3 fiber den PB mit der 
Wirkung, daB der CMD DECO das Signal QRES er- 
zeugt das, weii ein gfiltiger CMD (+ CMD VALID) vor- 
Iiegt, das Signal -ECTLRQ zur Folge hat, durch wel- 
ches die IQULT(PU1) in PUI und die QURLT(PUl)-en 
in alien anderen PUs zurfickgestellt werden. Ferner 
wird dadurch das Signal QU auf dem QN wieder nega- 
tiv, und die SSTLT(PU1-PU6) schalten zurfick, wo- 
durch wieder die Ausgangslage im MP hergestellt wird 

Eine etwas anderes Verhaiten des MP ergibt sich aus 
einer Betriebssituation, in der zwei oder mehr PUs Be- 
fehle gleichzeitig ausgeben, die eine Ruhigstellung bzw. 
Serialisierung der anderen PUs erforderlich machen 

Fig. 5 zeigt die Verhaltnisse in einem Zeitdiagramm, 
in dem PU2 die anderen PUs ruhigstellen/serialisieren 
mdchte. Der laufende Befehl, der sich im CIR von PU2 
befindet ist wie im vorigen Beispiel, IPTE zur Invalidie- 
rung eines Seitentabellen-Eintrags. Der Befehl in PUI 
(CIR) ist SEXT (STORE EXTERNAL TIMER) zur Spei- 
cherung des Standes eines externen Zeitgebers (Timer). 
Es sei nun angenommen, daB dieser Timer in einer 
DMA-Einheit realisiert ist Bei diesem Makrobefehl 
SEXT erfordert das Lesen oder Schreiben von Zeit- 
Werten mehr als einen Lesebefehl SE (SENSE) und 
auch mehr als einen Schreibbefehl STO (STORE). Die 
mittels der Lesebefehle erhaltenen Daten gelangen Qber 
den PB in in einen Zwischenspeicher (nicht dargestellt) 
in der PUI und werden von dort mit mehreren Schreib- 
befehlen STO fiber den PB in den Hauptspeicher uber- 
tragen. Den ruhiggestellten PUs darf es somit nicht er- 
laubt sein, wShrend dieser Zeit auf den Timer zuzugrei- 
fen, weil sie ja den PB benutzen mfiBten und auBerdem 
f alsche Werte erhielten. 

Beide, PUI und PU2, haben ihre Busanforderung 
PUBR auf den Prozessorbus PB gegeben. PUI erhielt 
ihre Zuteilung PUBG zuerst von der Buszuteilungsein- 
heit ARB auf Grund ihrer hdheren Prioritat und stellt 
somit ihr Kommando CMD1 auf den PB. Daher wird in 
PU2 die QURLT(PU1) eingestellt PU2 wartet im Mi- 
krozyklus T2 auf ihr PUBG-Signal, das ihr den Zugriff 
auf den PB gewfihren wird. Nach erfolgter Zuteilung 
stellt PU2 ihr Kommando CMD4 auf den PB. 

Der einzige Unterschied dieses Kommandos gegen- 
fiber dem CMD1 von PUI besteht in der anderen RID- 
Angabe, namlich RID « 2. 

Wie schon im ersten Beispiel an Hand der Fig. 3 ge- 
zeigt wurde, haben diese Aktionen zur Folge, daB ver- 
schiedene Verriegelungsschaltungen eingestellt werden. 
Im zweiten Beispiel sind dies die IQULT(PU2) in PU2 
und QURLT(PU2) in PUO, PUI und PU3-PU6. Nimmt 
man wieder an, daB die fibrigen PUs sich schon in dem 
Zustand des weichen Stops befinden, dann geht das QN 
auf Pluspotential + QU, obwohl SSTLT(PU2) hier nicht 
eingeschaltet ist (vgL Fig. 4, wo SSTLT(PU2) ODER- 
verknfipft ist mit IQULT(PU2), in Analogie zu 
IQULT(PU0) oder IQULT(PU6)). Der Open Drain Trei- 
ber DR in PU2 wird wieder durch das Ausgangssignal 
von GDR, das diesesmal fiber den anderen Eingang der 
ODER-Schaltung, an dem das Signal +SSTLT(PU2) 
liegt erzeugt wurde, gesperrt 

Beide Prozessoren befinden sich nun in der bereits 
erlauterten Mikro-Verzweigungsbefehlsschleife. Die 
Verzweigungsbedingung -fNBC (no branch on condi- 
tion) darf aber nur ffir einen Prozessor, namlich PUI, 
beendet werden. Dieses wird durch ein Signal 
QUW(PU2) (quiesce wait) (Ruhigstellung ffir PU2 war- 
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ten) erreicht, das, wie Fig, 4 zeigt uber einen Inverter zu 
einer UND-Schaltung GA tlbertragen wird, deren 
UND-Bedingung nun wegen des Inverters nicht mehr 
erfullt ist Das hat zur Folge, daB GA uber einen Inver- 
ter das Ausgangssignal +BC erzeugt, das PU2 in der 5 
BC-Schleife belaBt; PUl hingegen verlaBt die BC- 
Schleif e, da die in Fig* 6 dargesteilte Prioritatsschaltung, 
die, wie Obrigens alle anderen Schaltungen nach Fig. 2 
aus Teilenummern-Grunden in jeder PUi (fast) idendsch 
vorhanden ist, fur die ranghdhere PUl das Signal 10 
QUW(PU1) nicht erzeugt Somit wird der PUl mit der 
niedrigeren Ordnungszahl, aber dem hfiheren Priori- 
tatsrang, die Buszuteilung gewahrt 

Die Schaltungsanordnung in Fig. 6 verwendet hierzu 
einen PU Adressendecoder PUADR DECO, der bei- 15 
spielsweise aus einer 3 hoch 2 Codekombination, die 
jede PU an seinen Eingangen 11—13 bereitstellt, die 
entsprechende PU identifiziert; und mittels einer nach- 
geschalteten Decodierungslogik, bestehend aus einigen 
UND-und ODER-Schaltungen, wird dieses 20 
QUW(PUi)-Signal erzeugt Das Signal QUW (PU2) 
bleibt fur PU2 aktiv, so daB diese PU in der Mikro-Ver- 
zweigungsbefehlsschleife bleiben muB. 

PUl kann nun uber den PB auf den externen Timer 
zugreifen oder jede andere Mikrobefehlsfolge ausftih- 25 
ren, die Atomizitat, & L eine unterbrechungsfreie Busin- 
haberschaft des zugehorigen Prozessors, im vorliegen- 
den Falle also der PUl, erfordert 

Am Operationsende setzt PUl die Verriegelungs- 
schaltungen IQULT(PU1) in PUl und alle 30 
QURLT(PU1) in den anderen PUs wieder zurtlck, und 
das Potential auf QN wird wieder negativ. Nach dem 
letzten Mikrobef ehl L (last) fahrt PUl mit dem nachsten 
Makrobefehl A, der sich nun im Befehlsregister CIR fiir 
den laufenden Befehl befindet, fort Dieser bewirkt in 35 
seinem ersten Mikrozyclus TO das Signal GSST, das 
zusammen mit dem noch immer aktiven Ausgangssignal 
von QURLT(PU2) die SSTLT(PU1) einschaltet Damit 
wird auch das Potential auf dem QN wieder positiv (alle 
Treiber DR an QN befinden sich im Sperrzustand). 40 

PU2 kann somit die BC-Schleife verlassen (wegen 
Signal +BNC) und die Ausfuhrung des sich noch im 
CIR befindenden IPTE-Makrobefehls fortsetzen. 

Die in der vorstehenden Beschreibung genannten 
Verriegelungsschaltungen sind bistabile Kippschaltun- 45 
gen, aufgebaut als sog. Master/Slave Latche M/S, deren 
Takteingange aus Grtinden der Vereinfachung wegge- 
lassen wurden. Sowohl die Einstelleingange (Setzein- 
gange\ als auch die RQckstelleingange (Rilcksetzein- 
gange) sind mit UND-und ODER-Schaltungen verse- 50 
hen, urn die gewunschten Signalkombinationen zum 
Einstellen und RQckstellen dieser Schaltungen zu reali- 
sieren. 

Der Aufbau der BC-Schleifen bzw. des NOP-Zustan- 
des hangt im wesentlichen von der Architektur der ver- 55 
wendeten Prozessoren ab und macht meist Gebrauch 
vonsogenannten + 1 Adressenmodifizierern, welche die 
Adresse im Mikrobefehls-Adressenregister (nicht dar- 
gestellt) je Zykluszeit T (nur bei einzyklischen Mikrobe- 
fehlen) um jeweils den Wert 1 erhohen. Zur Schleifenbil- 60 
dung kann dann die Adressenmodifikation unterbunden 
werden, so daB fur die Dauer weiterer Zykluszeiten der 
Mikorobefehl im Mikro-Operationsregister MOPR ver- 
bleibt Eine Schleife kann dadurch beendet werden, daB 
im Falle ernes bedingten Verzweigungsbefehls BC, bei 65 
nicht erf iillter Verzweigungsbedingung, z. B. +NBC in 
Fig. 4, die Adresse des Mikrobefehls ECIPTE in das 
MOPR der betreffenden PU gesetzt wird, beispielswei- 
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se dadurch, daB die Folgeadresse nach der Aufhebung 
der Modifizierungssperre, dann bereits die Adresse der 
ECIPTE im Steuerspeicher (Mikro-Befehlsspeicher) 
(nicht dargestellt) des betreffenden Prozessors ist 

Patentansprflche 

1. Verfahren in einem Multiprozessorsystem (MP) 
bei dem mehrere Prozessoren (PUO— PUn) und 
zentrale Komponenten (MS, DMA, ARB) Uber ein 
Bussystem (PB, RB, GB, CB) miteinander verbun- 
den sind, zur Serialisierung von Buszuteilungen 
(PUBG), wenn zwei oder mehrere Prozessoren auf 
den Prozessorbus (PUB) zugreifen wollen, um Ma- 
krobefehle (z. B. ITPE) auszufQhren, die einer unun- 
terbrochenen Buszuteilung Qber mehrere Zyklen 
bedQrfen, dadurch gekennzeichnet, daB Makrobe- 
fehle der o.g. Art jeweils als eine Folge von Mikro- 
befehlen ausgefiihrt werden, bei welcher denjeni- 
gen Mikrobefehlen (z. B. ECIPTE), welche die Ope- 
rationen der auszufUhrenden Funktion (z. B. Invali- 
diere Seitentabellen Eintrag) steuern, ein erster Mi- 
krobefehl (ECTLSQ), vorausgeht, der mittels in je- 
dem Prozessor vorgesehenen Schaltungsanord- 
nungen (Fig. 2, 4, 6) tlber ein separates, alle Prozes- 
soren verbindendes Ruhigstellungsnetz (QN) eine 
Ruhigstellung bzw. Serialisierung anderer Prozes- 
soren (z. B. PUO, PU2. . .PUn), als der anfordernden 
(z. B. Ul), einleitet und denen ein zweiter Mikrobe- 
fehl (ECTLRQ) nachfolgt, der mittels der genann- 
ten Schaltungsanordnungen uber das Ruhigstel- 
lungsnetz die Ruhigstellung, nach Ausfuhrung der 
genannten Funktion wieder aufhebt 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB fiir eine Betriebssituation, in welcher 
ein Prozessor (z. B. PUl ; Fig, 3), der einen Makrobe 
fehl der genannten Art (z.R IPTE) ausfilhren 
mdchte, wahrend andere Prozessoren Befehle einer 
anderen Art ausfUhren, der Prozessor mit dem ho- 
heren Prioritatsrang die Prozessorbuszuteilung er- 
halt und mittels des genannten ersten Mikrobefehls 
(ECTLSQ) in jedem Prozessor einen Anforde- 
rungsidentifizierer (QURLT(PU1)) einstellt, wel- 
cher seinerseits, jeweils zu einer bestimmten Takt- 
zeit (z, B. TO) zu Beginn eines Makrobefehls in ei- 
nem anderen Prozessor oder bei Vorliegen eines 
Unterbrechungsfensters (ASST) in einem unter- 
brechbaren Befehl in einem anderen Prozessor, in 
jedem anderen Prozessor eine erste bistabile Kipp- 
schaltung (SSTLT(PU0, PU2-PUn)) einsteUt, de- 
ren Ausgangssignal (+SSTLT(PU0, PU2-n) im zu- 
gehorigen Mikro-Operationsregister (MOPR ( 
PUO, PU2-n)) einen einzykligen NOP-Mikrobefehl 
erzwingt, bei welchem der Prozessor keine Funk- 
tion ausfilhrt, daB der genannte erste Mikrobefehl 
ferner im eigenen Prozessor (z. B. PUl) zu einer 
bestimmten Taktzeit (z. B. T4) seines Mikrozyklus 
eine zweite bistabile Kippschaltung (z.B. 
IQULT(PU1)) einsteUt, die Uber eine steuerbare 
Impedanz (DR) an das Ruhigstellungsnetz QN an- 
geschaltet ist, wobei deren Ausgangssignal (BCL) 
die steuerbare Impedanz in den Zustand hoher Im- 
pedanz einsteUt, wodurch das Signal (+BC) er- 
zeugt wird, das im zugehorigen Mikro-Operations- 
register MOPR(PUl) einen BC-Mikrobefehl er- 
zwingt bei dem der Prozessor auf eine Bedingung 
(QU=QU+) wartet daB aber die steuerbaren Im- 
pedanzen aller anderen Prozessoren Uber das Aus- 
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gangssignal (+SSTLT(PU0, PU2-PUn)) ihrer je- 
weiligen ersten bistabilen Kippschaltungen in den 
Zustand hoher Impedanz eingestellt werden, so 
dafl, wenn alle PUs ihre Anschlusse (VPUO - 
VPUn) auf hohe Impedanz geschaltet haben, das 5 
Ruhigstellungsnetz Gber einen Widerstand (R) auf 
+ Potential (QU+) liegt und die genannte Bedin- 
gung (QU-QU+) erfilllt 1st, wodurch die BC-Mi- 
krobefehlsschleif e auf gehoben und der nachste Mi- 
krobefehl (ECIPTE) in das Mikro-Operationsregi- 10 
ster des Prozessors zur Durchftihrung der eigentli- 
chen Funktion gelangt und, daB schlieBiich nach 
Beendigung dieses Mikrobefehls der genannte 
zweite Mikrobefehl (ECTRLQ) zu einer bestimm- 
ten Taktzeit (z. B. T4) in seinem Mikrozyklus die 15 
zweite bistabile Kippschaltung (z. B. IQULT(PU1)) 
wieder zuriicksteiit, so daB die zugehorige steuer- 
bare Impedanz wieder in den leitenden Zustand 
gebracht und das Potential auf dem Ruhigstellungs- 
netz wieder negativ wird und ebenso den Anforde- 20 
rungsidentifizierer (z.B. QURLT(PU1)) in alien 
Prozessoren zurttckstellt, so daB die ersten bistabi- 
len Kippschaltungen (SSTLT(PU0, PU2-n)) in alien 
anderen Prozessoren zurQckgestellt werden und 
diese aus dem NOP-Zustand austreten und mit ih- 25 
rem nachsten Makro- oder Mikrobefehl f ortfahren. 
3. Verfahren nach Anspruch 1 t dadurch gekenn- 
zeichnet, daB fiir eine Betriebssituation, in welcher 
zwei (z. B. PU1 und PU2) oder mehrere Prozesso- 
ren Makrobefehle der genannten Art gleichzeitig 30 
ausfuhren mGchten, der Prozessor (PU1; Fig. 5) mit 
dem hdheren Prioritatsrang die Buszuteilung erhalt 
und mittels des genannten ersten Mikrobefehls 
(ECTLSQ) in jedem Prozessor einen Anforde- 
rungsidentiflzierer (QURLT(PU1)) und und im ei- 35 
genen Prozessor zu einer bestimmten Taktzeit 
(z. B. T4) seines Mikrozyklus eine zweite bistabile 
Kippschaltung (IQLT(PU1)) einstellt, die uber eine 
steuerbare Impedanz (DR) an ein Ruhigstellungs- 
netz (QN) angeschaltet ist, wobei deren Ausgangs- 40 
signal (BCL) die steuerbare Impedanz in den Sperr- 
zustand einstellt, wodurch ein Signal (+BC) er- 
zeugt wird, das im zugehOrigen Mikro-Operations- 
register (MOPR(PUl)) den BC-Befehl (bedingte 
Verzweigung) erzwingt, bei dem der Prozessor auf 45 
eine Bedingung (QU=»QU+) wartet, daB ferner 
nun der Prozessor mit dem nachst niedrigen Priori- 
tatsrang (PU2) die Buszuteilung erhalt, so daB de- 
ren Anforderungsidentifizierer (QURLT(PU2)) in 
alien Prozessoren, sowie die zweite bistabile Kipp- 50 
schaltung (IQULT(PU2)) im eigenen Prozessor ein- 
gestellt wird, wodurch, wenn alle anderen Prozes- 
soren ihre steuerbaren Impedanzen gesperrt ha- 
ben, das Potential auf dem Ruhigstellungsnetz auf 
QU+ gent, obwohl die erste bistabile Kippschal- 55 
tung (SSTLT(PU2) zurQckgesetzt ist, so daB beide 
anfordernden Prozessoren sich in einer BOSchlei- 
fe befinden, daB nun ferner ein Ruhigstellungs- 
Wartesignal (QUW(PU2)) mittels einer logischen 
Schaltungsanordnung (Fig, 6) fur den (die) rangnie- 60 
deren Prozessor(en) (PU2) erzeugt wird, das die 
BC-Schleife fur diesen Prozessor aufrechterhalt, 
hingegen die Nichterzeugung eines Ruhigstellungs- 
Wartesignals (QUW(PU1)) beim ranghdheren Pro- 
zessor die BC-Schleife aufhebt, wodurch der nach- 65 
ste und die weiteren Mikrobefehle der eine Atomi- 
zit&t erfordernden Mikrobefehlsfolge ausgefOhrt 
wird, an deren Ende die zweite bistabile Kippschal- 
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tung dieses Prozessors und die Anforderungsiden- 
tifizierer dieses Prozessors in alle Prozessoren zu- 
rQckgestellt werden und-das Ruhigstellungsnetz 
wieder auf -Potential gebracht wird, und daB 
schlieBiich durch den nachsten Makrobefehl (A) 
dieses Prozessors zur bestimmten Zykluszeit (TO) 
die erste bistabile Kippschaltung (SSTLT(PU1)) 
des ranghoheren Prozessors eingestellt und das 
Ruhigstellungsnetz wieder auf QU + Potential 
geht, wodurch die BC-Schleife fur den rangnieder- 
en Prozessor (PU2) beendet wird, so daB er nun die 
unterbrochene Makrobefehlsfolge des IPTE Ma- 
krobefehls beenden kann. 
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